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I Xi'ITiiODULTIQN 


Let  F be  the  continuous  cun nit ti*.  e distribution  function  (c.d.i.) 
for  the  random  v triable  (r.v»)  X and  F the  empirical  c.a.f.  determined 
by  the  ordered  sample  defined 


(1.1) 


for  x«cX^ 

for  X^'Slx^.X^,  k«l,...,n-l 

for  x2X 

n 


It  is  knoim  M that  the  probaoility  P £r(x)j£F  (x)  -r£f  all  xj  is  a 
function  independent  of  F.  We  will  use  this  function  to  test  the 
hypothesis  F^H  against  the  alternative  F— G.  Tne  power  of  the  test 
will  be  studied  for  altex-natives  G such  that  G(x)£H(x)  for  all  x and 
such  that 

sup  jH(>'-)-G(x)J—  with  pre-as si  gn ed £>0  „ 

-CO  <x <,  -CO 


Alternatives  of  this  kind  will  be  called  "stochastically  comparable, 
at  distance^ from  H."  For  brevity’s  sake  we  shall  refer  to  them  as 
alternatives  (A). 

We  assume  throughout  that  Hfe  (F) , G<£(F)  where  (F)  is  the  set 

of  all  continuous  strictly  increasing  c.-d.f.*s. 

We  test  F — H against  F = G by  the  following  procedure.  To  have  a 

test  of  size^for  saraole  size  n we  will  use  the  7a.lu6  £*.  ijTOIIi 

n,os 

Table  1 in  obtain  an  ordered  sample  X of  X,  determine 

the  empirical  c..d.f.  of  X and  reject  H if  and  only  if  the  inequality 

(1.5)  HUKF n«x) 

fai-s  to  hold  f or  all  real  x. 
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She-  pc>--o.r  of  this  test  is  the  coapleaeata ry  probability  tc 


■ruf&r* 


(1.3)  F**P  f H(x}<  F (x)  f-C  5,  , Tor  all  x C-A 

' r<*  s rV  2 ' ♦*  #r‘  r.r 


4 T 

1 B •.«•  i 

7”  * '*'.?  ->  i*’*  / •■•_.  .1--  r-  • "iV-' • t*  . •4.-'  »v  • - 4 . 


ve  have  (writing  hereafter  £ ior  £.  -awl-Jioting  that  H(x)^l  for 


all  x) 


43-  - : 

i-1 


Cj } *£ Taint-- — — l)  > L— 3.# » * « • f 

■~P^£ .-^iEAn(H  (-"g-*  -y  £)  ? H (l^/»  i^ij*  * • ►*b|Gj^  •> 

=iP^G(X1)<.mia(GH“1(^-T f ) * Oir^l)), 


Define  the  function  L by 


■(1.5) 


L(V) 


for  VAO 

for  0*=y<L 
for  V3SL 


Recall  that  U --G(X)  hac,  the  rectangular  distribution  ft  -in  the  unit 
interval  when  X has  c.d.f.  G.  We  conclude 


(1.6) 


-P  jb  j^C  L ( t £.)  i i“' - > . . ♦ * u j R^, 


Clearly  IT^Ug*  »^a  is  tea  ordered  sossple  of  the  Uls,  Since  ‘the 
joint  probability  distribution  ox  *11^)  is  equal  ‘to  nl  for 

OgJJ »SUn^l  and  zero  elsewhere,  we  have 


rx,U)  *&  /M™  -f  e) 


(1.7) 


P*»n$  i 

| 

J 0 


J u1 


GU  i. . „ di?  0^0.,  t 

_i-» 


the  , *3  viil  -"b**  k®,  , 
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II  ALlLi^ATIVLS  (n) 


For  given  hypothesis  H,  we  coneider  here  alternatives  G such  that 
G(x)  H(jc;  for  all  x and  such  that  ^ Ql(x)-G(x)J  e £ for 

ijxe-i.6  signed  ^ i>C.  In  view  of  the  as  tuition  that  H££.(F),  G €T(F)  » 
the  aupremi  is  actually  attained,  say  at  XQ.  That  is, 

h(xo)-g(xq)=.£. 


For  intuitive  reasons  one  .uay  expect  that  under  these  restrictions 
the  power  of  our  test  will  be  close  to  its  minima  when  G is  close  to 
the  function  G*  defined  by 


/S(x) 

for  x<lT1(U0) 

(2.1) 

cT(x)s  \ Uo 

for  iTi(U0)^x<x0 

(h(x) 

for  x>£0 

where  U0*=H(X0)-£  ~G(X0)  . 

To  verify  this  conjecture  we  consider 


(2  .2) 


for  0<VCUQ 
for 

O 

for  V V .cl 
o 

for  721 


where  V ccH(X  )» 
o o' 
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Let 

-■  — 1 1 ; r O 

«■  U 

(2.3)  k»  {n(VQ-  €.  )} 

^§d-  -eO 

■.mere  £XJ  * greatest  integer  lees  tn&n  A 
We  want  to  show  L(V)£*L*(V)  for 

o*y<i 


V.  We  note  first  tn..t  for 


(2.4) 


L(V)sSL  V. 


Su,vose  X?  li“*(V) . Then  VsH(x)  and  G( x) *•  Gi  “1(  V)  -a L(v)  . By 
a .-*u.  j.jtior.  G(:i}£H(x)  , t hrvwiore?  L(  V)jSiV» 


We  note  rnnet  th  t for  j-f  i^.aiSk  h’.ve-tjV£^.n  f'£i&vo*  I’sier.-. f oro 
<2. 5)  I.<B  t £)£UV0)tUo  for  j+USa^k. 

*~>U  kTi  Xii  / ^ lip 

L(V)&V=rL*(Y)  for  O^V«fU  and  Y-4VC1, 

whicn  ..leans 

(2.6)  L(ff£)^(^.+C)  for  a?ao  k-*l^:n£.£ 

Further.  LfV)5».l  always,  so 

(2.7)  for^f  l£.u. 

Formulas  (2.5),  (2.6),  (f,7)  show  us  inu'c  re^lacin^,  in  (i.7)  the 
function  L by  the  function  L*  in  tue  uyoe.r  ii.aito  ci  ir.ve/;s  :.ti  ;u  will 
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not  decrease  these  Halts.  Hence 

/4-+S-A 


(2.  a)  P^ni 


r 0 
h k 


r“o 


-1 


,£ii-+  £.  A[  + £ i+l 
...! 


\hi  J u-£ 


1 


n-1 


dV**d^42dU/^*“*dU^  dUk->l ’ * * 'iU 3 ^ j +r  “ dU ^dU  1 * 

Lenoxe  the  lateral  on  toe  rt  *t.  by  S . « ® proceed  to  evaluate  2, 

By  {2,1)  of  2 » •"O  bays 

, xv-*  -1 


PX 


U - ..  U.,  i 

1/*. ; *5*“  *• 


\ 

*j 


(cvf-i)’- 


so 


{ o O' 


£ ^ f £ ^i'"7  c 1^0 


1 

0 ju 


ji  iuj  jfi 


fa'o  r$~~  i ^I"¥r- 


^ n-£-i 


(n-^-1)  i 


¥f  +1*  * *dUIr+2dUk,l'  * *d¥v2d¥ti-  ‘*aU2dUX  * 


lie- 1 vs  '/ant  to  evaluu  :,e 


(2.10) 


*Lf-3. 


G 


ir+e- 


(l-Utf  .,1) 


*J  ukfJ 


T^rfZTi  d4?ii 


Instead  we,  evaluate  a stijutoy  none  central  expression.  >’e  shall 
have  occasion  to  u«o  it  later  in  cur  oisoussien  as  v-qx!  us  now. 


L^i 


■-&  -i  £ 


f£  f n 4 

(2.11)  T.(e,d,£)-j  ! 


Jo  to 


to  ,L_0.  Oji/.  ,-..dV 

• * *1  'c  ‘-j+w  J+I 

•hj: 

W 


I.  en  we  hi  ve 


T (c,d.£.)-~T  * f7 

nHl  i.\ 


i r 

L 


( d+i) >— 4l 


t*G 


(d-fri) +v“'5- 


£ XiadMili-cc-^  -o  “+1  <«.  «2K*  ” i 

L(fc+1) 1 (^ti) 1 n n J 


dl  f df(m+i)4l  £ “4~>  /u+(iii4x) 4l>]  1 

;_d-f(„vfi)+IlT  I7  dH  \ 1 y ' ri 


a+(:a4i)*J.-t 


(g  -» 


\,-L 


This  co:):jle:es  the  proof  of  Le.oraa  i. 

Expression  ( 2 » U.)  if-  6VHl.u2t.ed  iraa  ( *■' . i-.;  at  .iuI-lo^p. 

chwi.te  of  variables 

llkf2“Uk+rVl 

(2.13) 


7.a  { 2.  vu.)  mute 


vith  Jacobian  uni tv.  (2.10)  nucules 

jL-k-1 


TTPyPP 


cr-r 

•*  u » vj 


(1-U 


—v . ) av.  •». a v , 

k^»i  #.  -k  -k  1 


* -k 


where  6 - + £. 


By  (y.il)  this  s'. -us 


tc.;X'g 


( — 

I , -. 

-j  o A 1 1 ' n \ 

|gpv  < ;'x”  kyi; 


r? •:•••'  ' ■ 


2^tek-r-l 


(xn 


, I 

-k-l\  / -,  £ gA ,n-  &(*>  i/^r  n ) * ”'c~^  I 

n- 2f"  ' x"  ~ ~ n'  r^"k*l 


Suav.risir^  our  urcyress  to  this  nornt*  wq  a&v& 


-±.-f  £.  j.  t £.  t 


_ *t  p rn  po  f 

_ J o-Jo^-Jbj 


~0 

Ob. 


U-u..  ) 

iu^J- 


ii-k-1 


(n-k- 1)1 


till,  , * * «tiO 
kfi  1 


(2.U). 


1 - r 1 . e JJ 

'£f'5‘#'C-  fn  f ' 


Jo 


Jo, 


rtf  fk+1  r £ -^  ) i 

r°  " k’r-.  y1 

Lj  t.-u  11 


.1 

'io 


n 


(n-k-1) 1 


_tj  / 
k+1 


. a/-k-2 


dU,  , • * # db  -»  s 
krl  i 


In  the  second  intejjrax  in  v?.l£)  write 


<r 


Kr- 


rl  f Tj  } as  (iSiL«  ~)  f (*  -t£  ~ J¥l]) 
r- T c - Jk+i'  n n n KtJ- 


and  since  this  1 actor  incite  the  suawauiOK 


■;  t,  +.>!f»  -1  rs  +.!=•  Trend  j 


Then  we  have 


^?-r.--  V.  .-•  y . ] 

'-fS| 

'T  •*  -^i-',-Vt-v,-  -;^'*  ;'l 

$&£,:,%'■  "■  ':-'‘’]j£-^^-S*''~F't  •ttj.-?lH**ly?lt 

PROOF:  by  induction  on  k» 

i)  For  k*j  i !• 


R 


jtl 


JbdD  _ 
2 JH 


(a'ujfi)Hi  _ 

b -»  i bf-1 


\b-fl 
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The  for.-iula  yields 


bl 


(b  4 1) 


rru 


£ I^X*  - »„)'■  (Uo  - Ujfl) 


b 4 1 - r 


b+1 


°yl1  (W1)(a  - u ) r(u  -U  ) 
r o'  o J+1 

r *0 


,b  f 1 r . b+1 


- (a-U  ) 
o 


■1 

J 


1 f",  „ .bfl  . 

"bfl  |_la  - hrl'  ' <6 


■ - u >W1‘  . 

Q J 


■)  Assuae  the  result  true  lor  all  k,  j 4 2 fl  Then 


•Uo 


VUjfl  JUn  <*U 


(a—  U ) cU  „« » idU  _ 

•irl  - rs  j + « 


m-f  1 


- bfl 

juiri 


X 


Ju 


, , bfl 

(&-U  . J uu  . . . « c\U  . , „ 
•■‘T1-  .iif  Jr*' 


(a-U0)bT>„  ,0 


bfl 


f - 

JV  J 


° dU  . o „ d'J  , _ 
Jj  -Ilf  1 J T* 

i a 


, (a-Ho)bil 

— ^ («,utD  3^ 


(o  - u . .0 

° J r±_ 


-■  - J 


(in  - j)  l 


1 - Ik L1!] W . bfl -fa  - j 

bfl  * ( b-i-lfn  - jjl  ‘ r ' ‘ 


uo)r(^~  Uifl)b+^ 


(a-UQ; 


.bfl  /•.,  „ \ u- j 


(U  - u.  ,); 
_5>. 1±1 


bfl 


(•fl“j  ) i 


bl 


fb  V !* :i4l)  - jl  l A ' 


V (ajy  Aa-u/h0-uvl)w 


This  cd pieces  the  proof  of  Lcctiu 


(utt)- 
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Thus  we  have  now: 


(2.i5)  r|('TjH-»0,'r  J£o  f + •• 


3 xr 

•r 


(VUjM)brt  J 1 uUj*l**,dU2dUl* 


The  integral  in  the  above  expression  is  easiLy  evaluated  by 
Le:im  1.  In  the  notation  of  tue  .1  e > at. , this  intejm  is  e-  ual  to 


T.(U  , bfk-j-r), 

J 3 (.+k+l.-r)l 


hf-<+l_r_  ^ ^ bfkf X-i^ 

5 t 


"1 


(U  - - -4}ni!:f  l'r”t(£i  - ) ^ 
on  n ‘ 

1 


Suinaarl zi our  results,  we  obtain 
LEHi-lA  3: 

( 2 . 20)  S(&,b)=  — S'  ( °*'X41)  ( a-U  ) r 

(brMl)t  r 


-£.  S (btii:1'r) 


t =0 


. ^ . bjkri— r-t  t t— 1 

(U O S-T  - 

on  n 


where  S(a,u)  is  defined  oy  (2.16) . 

Substituting  into  (2.15)  and  after  a lit  of  not  difficult  algebra, 
'•-e  ob  tain  the 

ThEOilEli:  For  .iven  hyoctnesis  H <£(f)  and  lor  all  alternatives  b€£(F) 

suer,  that  G(y.)iiH(x)  for  all  x and  such  that  H(X  ) - G(X  ) = £ lor  \ iven  & 

O c 

ana  s->-ie  X , the  , lower  of  tue  test  described  in  the  introduction  is  at 
o 

lea  t as  lar^a  .is  (l-nl  1 ) where 
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(2.21) 


“l  I*a’£Xft  (?)  (1  - U0)rU 

r r;0  ° 


r sr„  n - i- 

o 


n-4-1  j 

r V V"*  , n 

~c  ^ 2-J  U 


r=0  t»0 


n-r-t/  tv  t-1 


(r,t) 


+Jg.  S 2 (n-^r)(1^-  H>r-i/<r«-“o>r"o 


2/-1-I 


i/-k-2  j 


-'-,H  2 s (n",i r t)(i-fc-#n-'*'(^£.-v1 

>«k-2  r-0  to  n ‘ n n 0 


<V  n -i)Ul-r-%->  i)1-1 


-II  E ( ° )(l-C-«i“-»'(^44-B„)rU.*/- 

i'ik+l  r 0 n-i/,r  n n ° “ 


<2^k+l  rO  taO  ’ * 0 ° 


and  wnere 


/ « x ni 

a llel . • • ( n—  a—  o— • • • ) • 


ihi.s  .Lower  bound  a?  a function  of  H(X  ) , b > t.  c^iiinot  be  improved, 
since  for  any  jiven  H£(F),  X^j  £.  , and  c)ve  can  construct  a G€(F) 
arbitrarily  close  to  G*. 


14 


The  upper  bound  for  the  power  is  the  same  as  that  obtained  in 
^3 J although  e different  alternative  is  considered  tnere.  The  uppei' 
bound  is 

2 (?)  n-i(£-STi)i-1  forfi?  5 

i =0 


where  ra  ss  [n(i  -£  -r  £)J  and  the  upper  bound  1 for  £ ^ Tills  upper 
bound  cannot  be  improved. 
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